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(57)Abstract 

PROBLEM TO BE SOLVED: To improve access performance even 
when a hit rate is made low by sequential access or the like by 
rearranging a logical storage device at a physical storage device 
based on a predetermined index and continuously storing data in the 
physical storage device at the rearrangement destination. 
SOLUTION: The access information of respective logical disk 
devices 200 is sampled by a memory controller 104 and provided to 
a maintenance person through an SVP 111 and corresponding to 
the rearranging instruction of the maintenance person, the logical 
disk devices 200 are rearranged at a physical disk device 105. The 
memory controller 104 arranges the logical disk device 200 to be 
directly accessed by a data processor 100 at the physical disk 
device 105 to really store data and controls data transfer between 
the data processor 100 and the physical disk device 105. A logical 
storage device rearranging means 106 rearranges the physical disk 
device 105 based on the predetermined index and continuously 
stores data in the physical disk device 105 at the rearranging 
destination. 
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fltrf B 7 s — ^ $ciH<D KsOT ©jl/fl * tc^— ^ aaagg© &a 
«gg. 

T. SMBydHrxflMirt*. it&fB^-^MaSg^'E.itJrfB 

tss«if3«^g'v©T ^ -txtmmm&'Sts z. t 
irn imA i it jRig 2 £tz\tm#im 3 fciBswEtftw 

»S«k:*l»T. lOTB7:?-fcXflS?g;o*, HdfB^-^MS 

^^•tr z t ft -5 GfftMffi&B. 
[lt$£5 ] i tcl3«6oiB1ftfWW^atc:43i> 

t, mmmmw. sirgaiiaMffi«ggi;:#«& en-sftn 

H*£g. 

8 ] m*^ i &m$8 5 ©n-rnawcia* 

©BttWWSgKii^T, MIBSgfcS^TBEg© 

©SBgfWfflgg£*3^T\ WEg^ro^aMfBte^gfC 
7 : -^ffia^g^e»©7^-feXAi^r3fct#, SEI4> 
<att9ftE1ft3£g<0?¥Eg;£7tttt£B£g5&gffiJa& 
fcggiJU WE7***«M#lttfc??Eg^7««&6 
«HEg5fe©^aWI3«^g(C7^-tX$1±. JIM27* 



■t:^&g*^gaSEg*^m«f«tf,tfS^SfeaWEg^ 
g \Z 7 >? -t X $ * 3 7 5 ir 7. ftg«J»*R $ $ £ tC 

05 [0 0 0 1 ] 

ffi*«i±r4^«t*«ai**iB*tt»i6g*«fcac7 f -^o!) 
mm.. ^(oMmm^-f x^giir-f x^mmmmuz 

J;t3^$n-5f3«^g-y-y->X'7 L A, *itf-€-©|3tt 
^g-y-y->X?Ai^-^«iagg<htc«J:0«lfi)c$n-5 
15 f«fflS->XfA(:tfflTab5. 
[0 0 0 2] 

[^COft^] ~>*=f<D4 U y-f**TN^hfc TACM 
SICMODj #»K:*JJriT***tl*:»X TD. Patterson. G. 
gibson, and R.H.Kartz;A Case for Redundant Arrays o 
20 f Inexpensive Disks (RAID) , ACM SIGM0D Conference, C 
hicago, IL, (June 1988) . pp. 109-1 16j it. tVX^T'I- 
-f ±©7*-^Eg»cH-r«tt*Sr«!5«UTVi*. 
[0 0 0 3] 7 -8 4 7 3 2 ^$§T(±, 

25 ftf*<Hssnxi->5. M;i£miz\$. =r 47.tr mm.*— 
ftft\z7—9&&ifo^&T>i&7vmm£.§ki&m\z ; r— 

30 [0 0 0 4] *ftg*liim¥&&ffieF3%A& TD 

E 9 5 - 6 8 (^ftil : Hot Mirroring Srffl^fcTV X 
*7U'f©7 f -rX***l5©ttfl&ffffi. 1 9 9 5^12 
/?. m^lf $8iIfS^8EfB Vol. 95-No. 407. pp. 19-2 
4) J Kite, T^-bX^iSOSV^CtD. 

35 t5RA I DU^)U&®}ff]\Z&mTZ>&ffitfffl7R2nT 
V»*. R#«|;tt, 7VXi7i£g£RA I D lfiffifcCDgg 
#<tRA I D 5#Mc©a5#K:»-W\ 7-f r-7^-b7>0D5& 
■DfcT-^^WCRA I Dl«J«<DB5»K:*lrt-r*' 
«fc 5 fC7*-^©»*!iffig*»Wk:jejs-r* c: tlCcfc 0 , 

40 ir^-txjsaroiftux-^fiRA i d im&t<Dmft\z& 

COS7S:^^!ii^'('X^^g^'RA I DU^;KDS^t-5#; 
11 =f X i7 ^« Sr SS1ggg+r ^ v-X t- A 1*3 Tift S * -5 

<D7^-txmm j P7i7 j tx/^^->tj:i:(Dmmizm^ 

T, tE«©*ax-r^^iggK»iftt:*c:t**tB**. 

-<X^^g{C*&iWT«.«fc3IC, »Wlc*MMfcgfcSaE-f 
50 -SClifcai^-S. ^<t*5. RA I D 1 WxV Xi77U"f 
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<, T^-fe^tttttfAb*. fib. 4fe3tt£tt&B<?)&$ 
5 0%il^ -J, .RAID5fflf-f7^7 
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RA I D 1 KJt^&V*. 
[0 0 0 5] 

? -fc 7, f 5 5*-* WiTx- ^ ©*MlMfcB<BSSE*?T 5 

&». x-^5a ! a^R^e8i7^-fe^*ff5Siax'rx 

/5< f>T*<t<aD. 7^-feXtt*g©ffiT*ffl<raiS 
[0 0 0 6] ±I2$S© rD E 9 5 — 6 8j <73«E3fc 

fcr-^SRA I D imfi£ro95#7!»£RA I D 5*gfi£<Z> 
BBfrK^L. £(^cRA I D imf&<DM&\Z7<1 hf- 

JUTky HWttWi^Ktt, RAID itS/£CDg|$#{C 
^bfex-^«^< fiSO:RA I'D 5«J«©ffl5»ICH* 

[0 0 0 7] Sfc. ±fB<Dt£*&ffiTfi. T-?<DisM 

So 

[0 0 0 8] ^-'T. *R9J©*l<0B«»i» >- x> 
v-^;i'7^-fc^cCi«^7>^A7^-fe;UTt-y 

[0 0 0 9] 

[«H**?ft-r*fc«>©#a:] as i *^ B ^ 
b £ nisg ic f* - * * iBtrr -5 mmmt mm s k e b u . 



mm?z> t&izmmm9c<DtmmmMm\zy-'-i? & 

££#«£r*fc*IHW8B£aKfc-r-&. -hIBft 1 <DM 

&iz£z>immwmmT\z, 7?-nx?z>7 : -*m&-c 

WEBJfcw&iaWSBtggfiKx-* SXffftlctfcM 
-f-5. ffi^T, i/-^r>->^;i/7^-fexc7)*-gr-r ; b. t 

10 K7-*»teiiM£BcD^M£^5<73Ttt&<, J-tbTZib 
^J&SlcSo'^TBfflBWSBB^ff -5 *•"=>. ^>yU7C 

[0 0 10] *58BJ«. x— *$&a^ 

*E*^*i*swK*8«<t nfrgBx-^iai 

a^BtWiBttattlBltSSItOlBlWx— ^*52isiw»-r 

4 , »cx-^«La^Bw^awrett^«'v«)7^-fex«® 

fiHc*^»TfHB^aMfBtt^g**friB#»awfBitsg 
tcf?iaB-rsi*iciisBB5few#iawieie.^Bicx-^ 

25 wa^lCt S|B1ftWffllSBT«, 7i7-feX-r-5x— ^¥ 

E«8B€¥tefc bT*3WE*8B^©?f EBfcff 
^, fio, SEfi5fe«D^iaW3E1«^BJCx-^ ^5SJ^W 

»c*irtr*. Sot, ->-y>->r;u7^-tz©«^T 

30 *>> 7^-fe7.14^Srf6]±-rsc<i:^ai*S. 

B^rfT^^e.. 7>^A7^«Tt7 h*7Wgt/>*§'& 

35 [0 0 11] SB3©«j$n?tt, ±iB$f&«te 

Saa^B^ 6 (IMBIISWBIftSB^© 7 ^ -fc X J£dEffi«R 
£ $ tf £ £ £ T * E*IW W S ■ Jfffc?" * . Jtf 3 
ft3»R*{Ccfc-5fB«SW^B-Ctt, 7^-tr7.«SWfii 
40 ^»S«iK*g«S J: o *aft«awia««B^sE« 

•T*Ct*ta**. Se-^T, 7^7-feX'l4*gSrf6]±-r-5^ 

[0 0 12] ft4CDg^Ttt, *%B^tt. ±mm^(DH 
tttlW»«B»c*t»T. ftfl IB7 2/ -feXtf^^, SSIBx-^ 
45 J8iagB*^89IBIfeafi<JlB'tftgB'v©727-fe^/^-> 

w$s * * t» z. t * ft®, t t * EttMn SB * mm? & . 

;U7*-fe*©J£*©K^>6aWE«&B«:J: 0 >— X> 
'>^;i>7^'-t^tt*E©JSV»*aWEttftll^HEB-r* 
50 CtA»Ul*«.-«eoT. 7^-b^ttDE*rtI±-r*^t** 
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co o 1 3] *5o«j£t?«. *mwit, ±.$zmi$.<Dm 

tt, flNKttft*Kfr> ~ <t3ft»** 6n*HaWI5ttt«««: J: 
0 «*tt©i*t>i»S«EBSfi'vFIEB , r* ' <fctf«tH* 

[0 0 14] JS6 0BJ&TMU *369!tt, ±fBtff/&CDfB 

gB£fi<£T3. ±eiB6®KA£J:«C1tlHffttBT 
tt. #<**a«?SEB$fjKfcA;&T*.6fc«>, 

[0 0 15] Sg7©gLSTtt, *3B9itt. ±e«j£©|B 
BMfPBBCAlriT. T-j'JQlSil^SroffElJI* 
*fi»t*ftt*WEB»*S«*BftABL-fcc:t*1*« 
tr*CBIW»Bfi*«l»-r*. ±ESB7©«/S[t«t* 
EBMBSBTtt. 5^*»aBBa*«EB»SR*A* 
TSSfc*. ^BTtt4W*?IBtt*.B©*frTTrtt 
Ef?EB*fT5Ci3&<tB3fe-5. 

[0 0 1 6]'jB8C«Wt *fg9itt, -LiEBfifcCDK 
BMWBBKH3HT. BE»«K*tflr»TSEB©B5 
SSWfe-T *SEBK5ftJ£#»fc*B Ufc d £ £4# B t 
-r*E«IMfP8B*««-r*. ±e£8 0MACJ:«E- 
HifiiJiaiggTtt. EBW»^B*iSEBf&^&gSft)£ 
T£fc#>, «*B*5r--**iSBB»cJMflSj&>W-tt<T 
SSir. 

[0 0 17] ?g9©tS,STtt. *?S9itt, _tlB*f&CDfB 
BMWBBKfcHT. SEB+wBSWEBSiBlcx- 
^ffiaBB*»6(07^-fe^3J»*-3fct*. REItQi 
B«fi«gB«)SEB^7«B tSEB*^««<t &N 
, WU »E7 , ^-t^ffiB*t|WESEB*7««a:6tff? 
EBft©B86S?E«SJeBK: 7 wimTZ-k?. 

7 V -fe X S *S 7 * IT X&B3M$#B€Jlff Ufc Z. £ £ 
»Btf*E«IW««B*««r«. ±EB 9 ©BAfc 
iSEBIMBBBTtt; SEB+©ii&gWtBBgeB©« 
BB^7«*£BEBjfe^Btti*MMU T-Zmm 
Sfi^6©7i'-fe^teB*«J«3#^.'5^6, ^-^MS 

g§g <t *a nettston © 7 s - * c&e mm * cue 

[0018] 

mwommoMm] sat. ^xnonKBtt^Rn-r 

[0019] -mi ©sfefts^Sg- 
» 1 ©5fe&6»ffitt. fcBS^r-f **gB©7*-te;*tiMB 
€rE«(WBS6BT«BL. SVP (It- t'X 7"Dt y 



■3") &Bi;TfiroJIK:&jKU £©7?-feXW$BfcU£t* 
<«3=M© Waggle J; <9. Slf-f 7>i7gBro#ja 

[0 0 2 0] Hltt. *%w<Dm 1 0*;NH*jB£*-#><& 
05 GtttilttSB&^triff «^a->X^AC0ya ^EiT* 

uOMSJi^fAiit ^-^jasiSBi 0 0 
t, fBttSJPSBl 0 4t. lftElhoKiif^^j'g 
I105t, SVPlllt*»*l/TftoTH4. 
[0 0 2 1 ] jfflEx-^fclSSB 10011 CPUIO 
10 It, £ESl0 2t. ?t^H0 3i:£tl/T^ 

-So 

[0 0 2 2] ffiEEtttl&BB 104B, 1 ^±©7* 
-fl/;?^106t, ^tyi'a/tU 107t, r-fV 
^MJ108t. T*BBtt* : &>J 10 9t, ^FSIStt* 

15 ^'JfUlttlllOi. ttIlli^eMfl3 0 0^. tt 
S5VX*SB««4 0 0<h> 7ftXl»*5 0 0 
UTI^S. iffiEx-f 1 0 6tt, r-^llgll 

0 OfflftMl 0 3 tftlf-f^^SIl 0 5©|W© 
^— ^<E2I. 10 0 ©^t^;!' 1 0 3 £. 

20 (WE** s> i'a^t'J 1 0 7 ©Ffl©x-*iEi*;te<i:tfgj 
ffi+fr>i«U 1 0 7 X^^Il 0 5 co 

[Sl©5r— *I£2I£?t5. MfB^ Y'^va^t'J 1 0 7 
tt. ^S^X^sggl 0 5©<£©7;7-teX«^©iS(^ 

25 \s99\ 0 6A^fft5. O — K-T-St*— $»;©JM*« 
tt. 5*— ^fflSgfil OOfflCPUlOl ©7i7-fc:7.*f- 

■ l0 5±O*MttliJ«iSt»T-^*T*S. WEr-f 
l^h'J 1 0 811 WE+r>y->aL^^ 'J 1 0 7©fl 
30 tflS^*&*rt-r^o l»»B3F»»tt«'J10 9H S5IB+ 
tyi'a^t'J 1 0 7 tragic, KHj-fXJSIlO 
5©4 , ©7^-trX^©ig<^5r-;5'£n- KLT*3<. 

35 $83 0 Ott, Sffca^-fX^ISg (I22©2 0 0) **E 
BSnT^SWa^Xd^BBl 0 5JL©4fcB45«fctf«- 
Wix-f-X^iSfil 0 5CE13ftTt>4tif^Xi? 
=&g (I12CD2 0 0) C©1f$g£ffl 
<r>T, f-i'ilill 0 0COCPU 1 0 lC07^-trX 

40 Wftr-i'CftlT-f 0 5±Cft«!M«©» 

*fT^. WEBa7V**i£B«»4 o on, & 

Ha^X^SB (02CO2OO) ©7^-trXnJ§3S© 
«IB**-r. f9fB7i7-fe7.«ffi5 0 Ott. &ilf-f^ 
i7gg (IS2CD2 0 0) ©7^-feX«§E^»7^-feX^^ 
45 ->tz£<F>mm.-nlbZ>. 

[0 0 2 3] BBtt9tt«BB3 0 0 ' tMW?4 7*9 tit 
$S4 0 Ott. «WWfttdfK«fc*«**l»<fc»K:^»38 
cOStt^fCgB^-T^. 
[0 0 2 4] SfEISHf-f 0 5tt. ^-^^ 

50 E»-r**Kflct, E»*>ifc'jr-5'*B*»#1"'BBB 
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[0 0 2 5 ] HufBSVP 1 1 1(4. 7^-fcx«$g5 0 0 
COiS^M^CDtl*-^, «^fi^f>OSgBSjt^6 2 0C0 

[0 0 2 6 ] 1211 iSr^X?gl2 0 0 t^S^ 
-fX^SBl 0 5©B9]g£«fcLjfc0-e&£. I&JIt^ 
^^^12 0 011 f-^lISI10 0fflCPU10 

0 5tMl/T^4. i!r-{Xi'gI2 0 0±©f- 
3'tt.'->-4r>>'1r;i/7 , ^-feX«:#*UT. ftif-fX 
i'ggl 0 5±KattBHcE«SnTH*. sSrSx-fX 
^^12 0 0(D7—i?tf&m.2nT^Z>®)W.7 : J7.?gi 
I10 5*<f-f7^7HisS©«^ SOftl^X? 

Si2oo ttttscotta^-f xi/gB i o s t^fjs-r 

£>. taf-f^i'Sil 0 5 ©§fi*«8If^ X 

^^g2 o 0 J:0^:^<. ^oUS^f x^ggro^ 

1#CD^97^X^SeB1 0 5K1»<rtT7**«€r 
(c(4. WhWr 4 *9&mi 0 5tt*»©HSf^r** 
Sg2 0 0 t^fJSTS. £<Z>i8>9TV X^g!B2 0 0 t. 

aif-f^fgn o 5 ^^temtBi&s^a^tim 
3 o o-rwssn*. r-^IIggl o ow 

cpu i o i Amm'f^ xi?g§2 o o <d^-s> 2 0 1 
£'j-K-fsi*&. eiMffi&Bi 0 4-aawvimzti&m 

i3 0 0tcX^i&S^-f X^^«2 0 0 
0 5<7)^itrt<7)x— ^teMftS 2 0 2 
[0 0 2 7] & 3 (4. ^iS^S*fJS«iS 3 0 0 L 

jtB-r**. tta<M9^ffiFft 3 o o a. lis^x^ 

«tfctf*3 1 Oi. Ilr-f Xi7«fi£1f$g3 2 0t*6 

??frfBfSi97Vx^t!Sj&i#ss3 1 o«. 

S-r-f X^=£B2 0 0 3iiBBSSnT^-5!»3Bi^-CXi7g 
Bl 0 5±©ffiHR(cg5-r^tf$6T*0. sSiSr^X^g 
B2 0 O^SttJ&TStlS^X^Bl 0 5£:£#>£ 
«rtfflt»*. — WE*3l7 f -f ^^»riE«f<B3 2 0 
(4. SiftlT^^i'gtl 0 5l:EISnT^4»If 

^^gi2ootcmt5fii?. fesf-f^fgn 

[0 0 2 8] MEI^St** X ^tfl/Stif $g 3 1 Oil 4t>9 

RAID«(JE3 12*J: 
tfBflJteffcB3 1 3CDM£, ^ir^Xi'gi2 0 0OT$C 
f;WLTH3. fMB4fe9? s <r;*?KBjOI'-;/3 1 1 

«, m^.mm^-( o o*«Ei$nTt»««ii 

r-f^*8110 5fcwt*«T*5. fWBRAIDM 
i$3 1 2(4, HtfB^31x^X^^B^;U-7'3 11CDR 
A I DW^UfcjRT. MTCBIMfBcBS 1 3(4, Sttlfca 



x-fX£gB2 0 0A«aif^^^gil 0 5 ±TfiEB 
[0 0 2 9] BfjfB«!l95^X£*8fijcfJ|$g3 2 0(4. |ft& 

05 5o»«ttwuT^4. Wf2Sia7 f ^ x^ssy;i— ^ 

3 2 1(4. a^IrVXi'gil 0 5 (CffiBSnTH 
51lT-f X ? SB 2 0 0 £tkT . 
[0 0 3 0] 04(4. Smlr^^^ffS4 0 0i&afcL 
*:HIT-&3. ilT-f^?ii4 0 0ll Mf^Xi' 
10 W.B.4 0 1 ifflBB^T^-r >i?4 0 2 ££, SSiS^ 
X^gB2 0 0 mzmWT* Xt7 

«^4 0i(4. rm^j r^Sj r^t-yy^j 

TBiBB^J ^ifco^S^-c X^gB2 0 0 CDl£g8£g| 
t>T. ^fBSIBB^7^-f >^4 0 2(4. flEf^T^ 
15 X^tti4 0 lifi rsSBBtfJ roB#©^.^7j£lf 

SKwif-f X ??£fi 2 0 0 roSBBBfflSS-^T LTlr^ 

zm®<»fr<»i£&?tet)%%mmm7 : '< x?mw;2 o o 

"to T^IBB+J (C*5(tS^-^7^-feXP#. BSBfiSfe 
20 7#-f >^ 4 0 2 «fc 0 t>WC0^'NW7i7-trX<7D«-&(C 
(4. BiBB^W^S^X^ggl 0 5^7^tXUf 
ttfttffcSfr^. — SBBB^T^-r >^4 0 2£tt 
Wffi®'N.<7)7^-tX©«-&(c(4. BiBBSfr^^S^W X 
i?SBl 0 5^7ft^lft(WB66&U. 
25 [0 0 3 1 ] 05(4. 7£-feXfif$B5 0 0S:*t>LT^ 
3. 7^tXf|g5 0 0H 7^-feX«ffi«$g5 0 1 t 
7i7-tlX^->f1?$B5 0 2 llT^X^gg2 
0 0©&fc*tt*UTH£. ^CD7i"trXW$S5 0 0(4. 
IBB$9S9Sfil 0 4, r-^ffllgllOO, SVP1 
30 1 1 CDVim^£fc#ra-f mzyz-z 

xmmmns o K4. ooysttBST^rx 
^if 2 o o^roy^-fexmisswsrs. rror^-b: 

X«£ti»$S5 0 1 (4. &^lf^Xi'gI2 0 0rot 1 T ! 

35 TfflU*. BJfBT^-feX/'?* — >18$85 0 2 (4, mmim 
97 r -i'X:?gB2 0 o^«->— ir>v-v;W7^-tX<t7 
>^A7^7-feX<0fiJ^^gS-r-i.. ^©7^-feX^^- 
>««5'0 2tt. v— ^r>v J r;U7^-feX*i^.< . «fc 0 
i'-*>i/V)V'&.m<nm^yiW^r4 X^I£B 1 0 5 (Cff 

40 SBB?--5<73#a£LHifc97 : .-fX£'l£B2 0 0^**^> 

[0 0 3 2] &(C, ffittNlfSBl 0 4<nW)ft&WiBAT 
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